A COMPUTATIONAL CRITERION FOR THE KAC 
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Abstract. We give a criterion for the Kac conjecture asserting that the free 
term of the polynomial counting the absolutely indecomposable representa- 
tions of a quiver over a finite field of given dimension coincides with the corre- 
sponding root multiplicity of the associated Kac- Moody algebra. Our criterion 
suits very well for computer tests. 



Let r be a quiver without loops and let n be its number of vertices. For any 
a G N n , let m a (q) and a a (q) be respectively the number of representations and 
absolutely indecomposable representations of T over F q of dimension a. The un- 
derlying graph of r defines a symmetric generalized n x n Cartan matrix C with 



where fry is the number of edges connecting the vertices i and j. Let g be the 
corresponding Kac-Moody algebra [5]. It was shown by Kac [5] that m a (q) and 
a a (q) are polynomials in q with integer coefficients. Moreover, a a is nonzero if and 
only if a is a root of g and a a = 1 if and only if a is a real root. It was conjectured 
by Kac [8] that 

Conjecture 1. a Q (0) is equal to the multiplicity of a in g. 
Conjecture 2. All coefficients of a a are nonnegative. 

These conjectures were proved by Crawley-Boevey and Van den Bergh .3] in the 
case when a is indivisible. In the general case, there is a criterion for the first Kac 
conjecture given by Sevenhant, Van den Bergh and Hua [141 [7] which, however, uses 
the intrinsic structure of the Kac-Moody algebra and is not very suitable for testing 
the Kac conjecture on computer. In contrast to the latter we suggest a criterion 
which is well adapted for computer tests. 

For any a G Z n , define hta to be the sum of the coordinates of a. Define the 
Z-valued quadratic form T, called the Tits form, on Z n by the matrix \C. Let V 
be the set of partitions. For any multipartition A = (A 1 , . . . , A") G V n , we define 



|A| := (IA 1 !, . . . , |A™|) G N n andA fe := (A* , . . . , A£) G N™ for k > 1. Define r x G Q(q) 



1. Introduction 




by 



rx(q) ■= II 



II?=i*'At-At +1 (3 x )' 
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where ip m {q) ■— YiiLii^ ~ Q l ) f° r 771 £ N. Finally, for any a £ N™, define r a := 
J2\\\= a A different description of the functions r a £ Q(q) can be found in [14j 
Section 2]. Our main result is the following 

Theorem 3. The first Kac conjecture is true if and only if, for any a € N n , either 
r a (0) = orT{a) =hta. 

Our proof is based on the formulas relating the functions r a with the polynomials 
m a and a a together with the Peterson recursive formula for the root multiplicities 
of the Kac-Moody algebra [12] . 

Denote by <3? the set of all irreducible polynomials in ¥ q [t] with the leading 
coefficient 1, excluding t. Denote by $<j(?) the number of polynomials in $ having 
degree d; it is a polynomial in q. The next formula, relating r\ and m Q , is due to 
Kac and Stanley p. 90] 

m a (q)= II ^deg/(rV(/))(g), 

|i/|=a 

where \v\ := S/es^eg/ ' IK/) I an d V'd are the Adams operations on Q(q) (see 
Appendix) given by ^pd{f{q)) = f{q d ) for / G Q(q). This formula can be simplified 
using generating functions. Consider the functions 

m (q) : = X! m a(q)x a , a(q) := ^ a a (g)x Q , r(g) := ^ r «0?) a;Q 

qGN" aeN" a£H" 

in Q(9)[xi, . . . , a; ra J. Then the Kac-Stanley formula can be written in the form (see 
Lemma [4]) 

The functions m and a are related by the formula (see Lemma [5] and Appendix) 

m = Exp(et). 

We give a rather technical proof of this formula in Section [2j although it has an 
intuitive explanation. Namely, assume for simplicity that for all a € N™ there exists 
the moduli space M a (respectively, A a ) of representations (respectively, absolutely 
indecomposable representations) of dimension a and that they have cellular de- 
compositions. (Note that in general these moduli spaces do not exist). Then the 
numbers of cells of fixed dimension correspond to the coefficients of the polyno- 
mials m a (respectively, a a ). The fact that any representation can be uniquely 
(up to the permutation of summands) written as a direct sum of indecomposable 
representations implies 

J2 #M a (F q )x a = J] (1 + #S 1 i a (F,)/ + #S 2 A a (¥ q )x 2a + ...), 

where S n denotes the symmetric product. Using the existence of a cellular decom- 
position of A a we obtain #S n A a (F q ) — <r n (a a )(q). It follows 

= II + viM*" + ^{a a )x 2a + ...) 
= Y\ Exp(a a a; Q ) = Exp(a). 

qGN™ 
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The above formulas can be already used for the explicit calculation of the poly- 
nomials a a . There is, however, a direct relation between a and r due to Hua (cf. 
Theorem 4.6]) 

a(q) = (q - l)Log(r(»). 

Equivalently, this formula can be written as m(q) — Pow(r(g), q — 1) and we show 
in Theorem [6] that it follows easily from the Kac-Stanley formula. 

In Section [5] we discuss various relations between the generating functions m, 
a and r. In Section [3] we prove the criterion for the first Kac conjecture using 
these relations together with a Peterson recursive formula for the multiplicities of 
the Kac- Moody algebra [12]. As the paper of Peterson [12] is unpublished, we 
include a rather detailed description of his approach. In the Appendix we gather 
basic definitions concerning the A-rings. All the computations in the paper were 
performed using the algebraic combinatorics package "MuPAD-Combinat" . 

After this paper was finished I became aware of the preprint [6] , where the proof 
of the first Kac conjecture is announced. 

2. Relations between m, a and r 

The aim of this section is to prove various relations between the generating 
functions m, a and r. As a point of departure, we use the Kac-Stanley formula 

m a (q)= E II ^deg/(»V(/))(e)- 

\u\—a 

We refer to Appendix for the basic definitions concerning A-rings. In the notation 
from Introduction, the formula of Kac and Stanley has the form 

Lemma 4. We have 

171 = IT ^d{r)® d . 

d>l 

Proof. Using the Kac-Stanley formula we get 
J2m a (q)x<*= n^c g /(M/))(^ M 

= E n^e g /(M/)^ k(/)l )(9) = IT(E i>*e S f(rxx W )(q)) 

=n^c g /M(g)=n^w('z)* d(9) - 

/G* d>l 

□ 

Lemma 5. We have m = Exp(a). 

Proof. Let i a {q) denote the number of indecomposable representations (do not 
confuse them with the absolutely indecomposable representations) of dimension a. 
Then it holds (see p.91]) 



^) = EET a ^ /fc) ' 

d>l k\d 
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where the sum runs over those d that divide the coefficients of a. On the other 
hand, it is clear that 

™ a (q)x a = TJ(1 + x a +x 2a + ... = - x a )~ l ^\ 

a a a 

so we have to prove that 

E lo § = Iog(m(g)) = *(o(g)). 

a. 

We have 

E E E E E E ^v-fe^ 

a r>l a r>ld>l fe|d 

EEE ^)^- E - E E - *(%))■ 



m=kr,n=d/k ~ t ' — ' z — ' mn 

' j8 m>ln>l fc|m /3 n>l 



□ 



Theorem 6 (Hua's formula). We have 

a(l) = (?- l)Log(r( 9 )) 
or, equivalently, m(q) = Pow(r(g),g — f). 

Proof. The minimal polynomial of a nonzero element of F g « over F 9 is contained 
in <£> and has degree dividing n. Conversely, for any d \ n and any / G $ of degree 
d there are d elements in F g ™ having / as a minimal polynomial. This implies 
q n - 1 = £^ |n d$ d (q). Applying Lemma[H we get 



(q) = II MK<?))* d(9) - Pow(r(g), q - 1). 

□ 



m ^ 

d>l 



Remark 7. The proof of the above theorem can be generalized as follows (cf. [T5]). 
Let X be an algebraic variety over F g (i.e., a separated scheme of finite type over 
Fq) such that there exists a polynomial px satisfying #X(F g n) = px(q n ) for n > 1. 
Let |X| be the set of closed points of X and for any x G |X| let dega; = : F 9 ]. 

Then #{x € \X\ \ dcgx = d} = &d{q), where the polynomials &d, d> 1 are defined 
by the formula J2d\n^ d = i'nipx)- Given a function r G Q[g] [xi, . . . , we 
have 

Pow{r,p x ) = Y[ ipd(r)* d . 

d>l 

Considering q as a number of the elements of the base field, we get 
Pow(r,p x )(q) = Y[ i^dcg x(r)(q). 

xE\X\ 
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3. On the verification of the Kac conjecture 

Let g be a Kac-Moody algebra with a generalized Cartan matrix C as in In- 
troduction. Let f) be a Cartan subalgebra of g and let {a±, . . . , a n } C f)* be the 
simple roots of g. Let (— , — ) be the standard non-degenerate symmetric bilinear 
form on f)* (see O Section 2.1]). Let W be the Weyl group of g and p G f)* be any 
element with (p, a.i) = 1 for all i = 1, . . . , n. We always identify the root lattice 
(generated by a±, . . . , a n ) with Z". Note that the restriction of the bilinear form 
(— ,— ) to this lattice is given by the matrix C. In particular, for any a G W 1 it 
holds T(a) = \ {a,a). 

The goal of this section is to prove Theorem [3] One direction of the theorem 
(the "only if" condition) is rather simple. Assume that a Q (0) coincides with the 
root multiplicity mult a for any a e W 1 . Then we deduce from Hua's formula that 
r(q) = Exp(^) and therefore 

r(0) = Exp(-a(0)) = J^Exp(x Q )- a - (0) 

a 

= +x a +x 2a + ... r a ° (o) = Y[(i - x a ) a « (o) = J2 {~if w) x p - wp , 

where the last equation is the Kac- Weyl denominator formula (see, e.g., 10.4.4]). 
We note that for any a € N" it holds T(a) - hi a = |(a, a) - (p, a). In particular, 

T(p - wp) - ht(p - wp) = hp - wp, p-wp)- (p, p - wp) 
(1) = 2 (( W P> W P) ~ (P> P)) = °' 

where the last equality follows from the VK-invariance of the bilinear form (—,—). 
To prove the other direction we will apply the approach of Peterson [12] for a 
recursive calculation of the root multiplicities. Roughly speaking, one shows in 
this approach that the generating function a of root multiplicities (or rather the 
function Exp(— a)) satisfies certain second order differential equation and can be 
determined by its "boundary values". We will show that, under the conditions 
of the proposition, the function r(0) = Exp(— a(0)) also satisfies this differential 
equation. As it has the same "boundary values" as for the root multiplicities, we 
obtain a(0) = a. 

The original paper by Peterson |12j is unpublished. Our references for his ap- 
proach were [HI Exercise 11.11] and [TU]. First, we define some formal differential 
operators. Define the derivation y : C[xi, . . . , x„] — > f)*[xi, . . . , x n J by the formula 

V/ : = ^2 f a ax a , for any / = f a x a . 

a a 

It is easy to see that it satisfies Xj(fg) = f X/ (g) + V(.9)/- Define the symmetric 
bilinear form 

(-,-) : t)*lxi,...,x n j x f)*[xi,...,a; n ] -> C* [a^ , . . . , x n \ 
by the formula 

(F,G) :=^(^ ct ,G /3 )^+' 3 , 

a, a 
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where F = J2 a ^aX a and G = J2 a G a x a are elements in f)*[ X\ , . . . , Xfi ]. For any 
A e f)*, define the operator 9a on C[n, . . . , &«] by 

9a/ := (A, V /) = ^(A,a)/ Q x Q . 

a 

Let Ai,...,A r be an orthonormal basis of f)*. Define the operator A on 
C[x 1; . . . , x n \ by the formula 

r 

a / : =E 9 aJ' /6C[n,..,4 

Lemma 8. -Let / = ^ a / Q x Q € C[xi, . . . ,x n J. Then 

(1) A/ = E[=i^/ = E Q («,«)/^ a - 

(2) ELi(9aJ) 2 -(v/,V/)- 

Proof. It is enough to prove the formula for f — x a . But 

r 

A(a; Q ) = ^(Ai, a) 2 a; a = {a, a)x a 

i=l 

by the Pythagorean theorem. The second statement is analogous. □ 

Lemma 9. Let f 6 C[xi, . . . ,x„] + and g :— exp(/). Then 

(1) ^ = V/, 

(2) A£ = A/ + ( V /,V/)- 

Proof. From / = log(g) we obtain y/ = S/^og(g) = 22. Let ft = ft^. Then 
ftexp(/) = exp(/)ft/ and therefore ft 2 exp(/) = exp(/)ft 2 / + exp(/)(ft/) 2 . It 
follows 

r r 

Aexp(/) = £ = cxp(/) ^ (9 2 / + (ft/) 2 ) = exp(/)(A/ + ( V /, V/))- 
i=l i=l 

□ 

Let a a := mult a be the multiplicities of the Kac-Moody algebra 9. Define 
a := ^a Q x Q , c := and r := Exp(— a) = exp(— c). 

Lemma 10. It ZioWs 

(1) (A - 2ft)r = 0, 

(2) (A-2^)c=(vS,V5)- 

Proof. We note that 

r = Exp(-a) = TJ (1 - x Q f " = {-l) l[w) x p - wp . 

To prove the first formula, we have to show that (A — 2d p )(x p ~ wp ) — 0, i.e., 

(p — wp, p — wp) — 2(p, p — wp) = 0. 

But this was already shown in ((T|) . The second formula follows from the first one if 
we recall that r — exp(— c) and apply Lemma [5] □ 
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This Lemma implies that for any a E N n 

(a, a - 2p)c a = ^2 (Z 3 ' 7)c/3C 7 . 

We recall that c = and therefore c a = ^ n>1 ^a/n, where the sum is over all 
n dividing the coefficients of a. We deduce that 

{a, a - 2p)a a = (/3, 7)c/3C 7 - (a, a - 2p) ^ -a a/n 

/3+7=a n>l 

and this allows us to calculate the numbers a a inductively by height (note that 

(a, a) < 2(p, a) for any non-simple root by 9, 11.6.1]). The initial values (i.e., 
values at simple roots) are equal 1. 
Assuming that the condition 

r a (0) = or T(a) = ht a, Va £ N n 

of Theorem [3] is satisfied, we will show that the coefficients of a(0) satisfy the same 
recursive formula as the coefficients of a above. Let c = \&(a). 

Lemma 11. Assume that for any a € N" either r Q (0) = or T(a) = hta. Then 

(1) (A - 29 p )r(0) = 0. 

(2) (A-29 p )c(0) = (vc(0), V c(0)). 

Proof. To prove the first formula, we have to show that for any a € N n it holds 

(A - 2d p )(r a {0)x a ) = {{a, a) ~ 2(p, a)))r a {0)x a = 0, 

but this is precisely the condition of the lemma. The second formula follows from 
the first one by applying Lemma [5J □ 

Proof. Proof of Theorem [3] The "only if" part has already been shown in the 
beginning of this section. Assume that for any a € N n either r Q (0) = or T(a) = 
hta. Then it follows from Lemma [TT] that 

(A-29 p )c(0) = (vc(0), V c(0)) 

and we obtain, in the same way as above, that the coefficients of o(0) can be 
inductively determined by the formula 

(a,a-2p)a a (0) = (f3, 7)c /3 (0)c 7 (0) - (a, a - 2p) ^ -a a/n (0). 

/3+7— a n>l 

Here we note that if a e N n is not a root then a a = by the results of Kac [8] 
and if a is a non-simple root then (a, a) < 2(p, a) as it has already been mentioned 
above. The initial values (i.e., values at simple roots) equal 1 as before. All this 
implies that a(0) = a and the theorem is proved. □ 

Example 12. Consider a quiver with the underlying graph 

1 2 



4 
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Using the formula for r a (q) given in Introduction, we can write the first terms of 
r(0) (coefficients by x a with a smaller than (3, 3, 3, 3)) 



r(0) = ^°< ' <°> 


_ 3.(0,0,0,1) 


_ 3.(0,0,1,0) 


_ 3.(0,1,0,0) _ 


3.(1,0,0,0) 


+ 3,(0,1,0,1) 


+ 3,(1,0,1,0) 


+ 3.(0,0,1,2) 


+ iB (0,0Al) 


+ 3,(1,2,0,0) 


+ 3.(2,1,0,0) _ 


3.(0,0,2,2) 


_ 3.(2,2,0,0) 


+ 3,(0,1,3,0) 


+ 3.(0,3,1,0) 


+ 3.(1,0,0,3) 


+ 3.(3,0,0,1) 


_ 3.(0,3,1,2) _ 


3.(1,2,0,3) 


_ 3.(2,1,3,0) 





It is easy to see that all a with r a (0) ^ satisfy T(a) = ht(a). 



Appendix A. A-Rings 

We follow Getzler [4j. Let A be the ring of symmetric functions, e„ be the 
elementary symmetric functions, h n be the complete symmetric functions, and p n 
be the power sums (see, e.g., [TT]). 

Define the operation o : A x A — » A, called plethysm, by the properties 

p n o f( Xl , ...x k ) = f(x", xl), n > 1, / G A, 

(—of) : A — » A is a ring homomorphism for any / G A. 

Remark 13. Note that this operation is associative. It is, however, not com- 
mutative and not additive in the second argument. For example, o 1 = and 
1 o = 1. 

Definition 14. A pre-A-ring is a commutative ring R together with a map o : A x R 
such that (— o a) : A — * R is a ring homomorphism for any a £ R and, for 
A„ := (e„ o -) : R — > R, it holds Ai = ld R and A„(a + b) = J2i=o A l (a)A„_ i (6). 

Remark 15. The operations A„ : R — > R, a n : R — > R and t/j n : R — > R induced, 
respectively, by e n , h n and p n are called A-operations, u-operations and Adams 
operations, respectively. To define the pre-A-ring structure on R it is enough just 
to define the A-operations or er-operations satisfying the corresponding conditions. 
If R is an algebra over Q then it suffices to define the Adams operations satisfying 
ipx = Ida and "0n( a + b) = ip n (o>) + ^n(b)- For simplicity, we will always assume 
that R is an algebra over Q. 

Definition 16. A pre-A-ring R is called a A-ring if it holds 

fo(goa) = (fog)aa, /, g G A, a G R 
and A n (l) = for any n > 2. 

Remark 17. A pre-A-ring R is a A-ring if and only if ip n (l) — 1 for every n > 1 
and ipm(ipn(cL)) = ipmn{a) for any m,n > 1 and a G R. It can be shown that tpn 
are actually ring homomorphisms. 

Example 18. The basic example is a A-ring with all Adams operations being 
identities. If R is a A-ring, we endow the ring R[x\, . . . , x r ] with a A-ring structure 
by defining the Adams operations as 

^ n (a ■ x a ) = i> n {a) ■ x na , n > 1, a G R, a G N r . 

In the same way, we endow the ring of formal power series over R with a A-ring 
structure. 
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Remark 19. In order to work with infinite sums in the A-rings, we will assume 
that they are complete graded A-rings. A A-ring R is called a complete graded 
A-ring if it is a complete graded ring R = ® n >oR n and 4>m(Rn) C R m n for any 
to > 1, n > 0. We define R + = © n >i-R„. Our main example of a complete graded 
A-ring is the ring R[x\, . . . , x r \, where R is a usual A-ring and the grading is given 

by ' 

deg(aa; Q ) = hta = E ai ' a G R, a G N r . 

Lemma 20. Let R be a complete graded X-ring. The map ^ : R + — » R + , *&(f) = 
£»>i ^n(f) has an inverse V' 1 : R+ - R+ given by *-*(/) = E„>i ^Mf), 
where fi(n) is a Mobius junction. 

Proof. We will just show that vj/ -1 ^ = Id, as the equality 'J"? -1 = Id is analogous. 
The basic property of the Mobius function is that Ylk\n ^(^) = ^ ^ or n ^ ^' ^ c 
deduce 

*- x *(/) = E ^^u/) = E^E^)=^(/)=/- 

77? 72 
fc,m>l n>l fc|n 

□ 

In the next corollary, we use the maps exp : R + — ► 1 + i? + and log : 1 + i? + — > 
Their definition can be found, e.g., in [TJ Ch.II §6]. We define the map 
Exp :R+->1 + R+ by 

Exp(/) :=£>„(/), 

n>0 

It is easy to see that Exp(/ + g) = Exp(/) Exp(g). One knows that (see, e.g., [TTJ 
2.10]) 

E^-^^iogE^- 

fc>l fc>0 



This implies J2k>o ^kt k = exp(^ fc>1 ^j—) and therefore 

Mf)- 

k>l 



Exp(/) = exp MQ) = exp(*(/)). 



Corollary 21 (Cadogan formula, see 014]). Lei R be a complete graded X-ring. 
Then the map Exp : i? + — > 1 + i? + /ias an inverse Log : 1 + R + — > Log(/) = 
*- x (log(/)). 

Define the map Pow : (1 + R + ) xfl^l + i? + (called a power structure in [5]) 
by the formula 

Pow(/, ff ) :=Exp(ffLog(/)). 
Analogously, define / 9 := exp(g log(/)). 

Lemma 22. Lei / G 1 + ,g G i?. Define the elements gd & R, d > 1 by the 
formula ^2 d \ n d ■ ga — 4>n(g)- Then we have 



Pow(f,g) = Y[MfY 



d>l 
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Proof. After taking logarithms we have to prove 

*(ffi*>g(/)) = 5> d ^0og(/)). 

d>\ 

Let h = Log(/). Then ^(h) — log(/) and we have to show 

d>l 

We have ^„(ff/i) = yj n (g)ip n (h) = Y^d\n d 9d^n{h)- This implies 

d\n d,k>l d>\ 

□ 
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